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We prove higher rank analogues of the Razumov-Stroganov sum rule for the groundstate 
of the O(l) loop model on a semi-infinite cylinder: we show that a weighted sum of 
components of the groundstate of the Ak-i IRF model yields integers that generalize the 
numbers of alternating sign matrices. This is done by constructing minimal polynomial 
solutions of the level 1 U q (sl(k)) quantum Knizhnik-Zamolodchikov equations, which may 
also be interpreted as quantum incompressible (/-deformations of fractional quantum Hall 
effect wave functions at filling fraction v = 1/k. In addition to the generalized Razumov- 
Stroganov point q = — e l7r / fc + 1 , another combinatorially interesting point is reached in the 
rational limit q — > — 1, where we identify the solution with extended Joseph polynomials 
associated to the geometry of upper triangular matrices with vanishing k-th power. 
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1. Introduction 

The present work stems from the recent activity around the so-called Razumov- 
Stroganov conjecture which relates the groundstate vector of the 0(1) loop model on 
a semi-infinite cylinder of perimeter 2n to the numbers of configurations of the six-vertex 
(6V) model on a square grid of size nxn, with domain wall boundary conditions (DWBC). 
In H , we were able to prove a weaker version of the conjecture, identifying the total number 
of configurations, also equal to the celebrated number of n x n alternating sign matrices, 
to the sum of entries of the groundstate vector, thus establishing the Razumov-Stroganov 
sum rule. The proof is more general and actually identifies the groundstate \1/ of the fully 
inhomogeneous version of the loop model with the so-called Izergin-Korepin determinant, 
i.e. the inhomogeneous partition function of the 6V model with DWBC. It makes exten- 
sive use of the integrability of the models. We adapted this proof to the case of the O(l) 
crossing loop model @] , which is based on a rational (as opposed to trigonometric) solution 
of the Yang-Baxter equation, and established a direct relation to the geometry of certain 
schemes of matrices, further developed in ||. 

More recently, Pasquier || constructed a polynomial representation of the affine Hecke 
algebra, allowing him to recover the aforementioned sum rule. His method can be reformu- 
lated as finding a polynomial solution \I/ to the quantum Knizhnik-Zamolodchikov (qKZ) 
equation for U q (sl(2)) at level 1. At q = — e J7r / 3 it coincides with the Razumov-Stroganov 
groundstate, but it is defined for arbitrary q as well, although it has no direct interpre- 
tation as the groundstate of some loop model. We note here that for q — > — 1, when the 
trigonometric solution of the Yang-Baxter equation degenerates into a rational one, the 
entries of \1/ tend to non-negative integers (different from the Razumov-Stroganov case). 
As we shall see below, these are the degrees of the components of the scheme of upper 
triangular complex 2n x 2n matrices with square zero. 

In this note, we also address the case of higher rank algebras, i.e. the so-called 
Ak-i vertex/height models. The natural rank k counterpart of the 0(1) loop model is 
constructed by using a path representation for the Hecke algebra quotient associated to 
U q (s\(k)) (we do not use here the more traditional spin chain representation, see e.g. the 
somewhat related work [|7); though we mention it a few times in what follows). We then 
work out the polynomial solution ^ to the U q (sl(k)) qKZ equation at level 1, which, at 
the particular point q = — e k + 1 , turns out to be exactly the groundstate of a half-cylinder 
Ak-i IRF model, with a transfer matrix acting naturally in the path representation. At 
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this generalized "Razumov-Stroganov" point, we establish a new sum rule for the entries 
of In particular, we find natural generalizations of the number of alternating sign ma- 
trices for arbitrary k. What exactly is counted by these numbers still eludes us. We finally 
investigate the rational q — > — 1 limit within the framework of equivariant co homo logy in 
the space of upper triangular matrices, relating it to schemes of nilpotent matrices of order 
k. 

2. Ak-i -R-matrix and path representation 

The standard abstract trigonometric solution of the Yang-Baxter equation reads 

^ / \ qz — q~ 1 w z — w 

Ri(z, w) = ^ + — e, (2.1 

qw — q L z qw — q L z 

where the e^, i = 1, 2, . . . , N — 1 are the generators of the Hecke algebra Hn(t), with the 
relations 

e i e j = e j e ^ V ~ j\ > 1> eie i+ iei - = e i+1 eie i+1 - e i+1 , e\ = rei (2.2) 

with the parametrization r = —(q + q -1 ). 

In this note we restrict the to be the generators of the quotient of the Hecke algebra 
related to U q ($l(k)) in the fundamental representation, and denoted by H^\r); it is ob- 
tained by imposing extra relations, namely the vanishing of the g-antisymmetrizers of order 
k, y fc (ei,e i+ i,...,e i+fc _i), defined recursively by Yi(ej) = e», and F m+ i(ej, . . . , e i+m ) = 
y m (e i ,...,e i+TO _i)(e i+fc - n m )Y m (ei, . . . , e i+m _i), with ^ m = t/" m _i(r)/t/" m (r), t/" m the 
Chebyshev polynomials of the second kind U m (2 cos 6) = sin ((m+l)0)/sin(0). For/c = 2, 
the quotient H^'(r) is nothing but the Temperley-Lieb algebra TLjv(t). 

Representations of the algebra H^\r) have been extensively used to construct lattice 
integrable vertex models based on A\~_\. Here, we consider the so-called path representa- 
tion, naturally leading to IRF models, and restrict ourselves to the case where iV = nk. 
States are indexed by closed paths from and to the origin on the (link-oriented) Weyl 
chamber of SU(k), allowed to make steps ui, 112, ■ ■ ■ , Uk, where u\ = u>i, ui = 0J2 — u>i, 
. . . , Uk = —u>k-i hi terms of the fundamental weights u^. These paths visit only points 
<i<fc_i Ai^i with all Xi > 0. It is useful to represent them via their sequence of 
steps, substituting Ui — > i for simplicity. For instance, the path of length nk closest to the 
origin is (12 . . . k) n , namely n repetitions of the sequence 1, 2, . . . , k, and we denote it by 
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ivf. Likewise, the path farthest from the origin is (l) n (2) n . . . (/c) n , and we denote it by ttq. 
A useful notation consists in representing each step j by a unit segment forming an angle 
of 2tItI) w ^ n the horizontal direction: each 7r becomes a broken line touching the x 
axis at its ends and staying above it. There are exactly (kn)\ rio<i<fc-i J ; V( n + j)' sucri 
paths. For illustration, for fc = 3, n = 2 we have the five following A2 paths of length 6: 



shown in step- and broken line- representations. 

Associating a vector \tt) = \n1n2 . . . tin) to each path, the path representation satisfies 
the following properties: 
(PI) ei \n) = t \tt) if TTi < (n locally convex) 

(P2) ei |tt) = Cj,7r,7r' I tt') if > TTi+i (tt locally flat or concave), for some Cj )7I - )7I -/ G {0, 1} 
and will be discussed in detail elsewhere. Let us however mention two more properties of 
crucial importance in what follows: 
(P3) If Ci j7I - j7r ' = 1 then 7r' is locally convex between steps i and i + 1, namely tx[ < 
(P4) If Cj )7I - )7r / = 1 then either (7Tj, 7Tj + i) = (7T^ +1 , 7rQ and 7r m = 7r^ for all m 7^ z, i + 1, i.e. 
7r' exceeds n by a unit lozenge in the broken line representation, or n' C 7r, namely 
the broken line representation of tt' lies below that of 7r. 
For illustration, when k = 3, n = 2 and i = 1, we have ei |tto) = | tt y ) -(- 1 yr 2 ) and e\ \tx\) = | tt 3 ) 
while (ei — r) annihilates ^2), ^3), \nf), for the paths of Eq. (|2~3l). 

Let us finally mention the rotation a acting on paths as follows. Given a path n, we 
record its last passages on the walls of the Weyl chamber, namely at points with A m = 0, 
for m = 1, 2, . . . , k — 1. The steps taken from those points are of the type 1, 2, . . . , k — 1 
respectively. The rotated path an is obtained by first "rotating" these steps, namely 
transforming them into steps of type 2, 3, . . . , k respectively, while all the other steps are 
unchanged, then deleting the last step tin = /c, and finally adding a first step 1. With this 
definition, we have the rotational invariance: Ci+i iCr7riCr7r ' = Ci^y , for % = 1, 2, . . . , N — 2, 
which may be recast into aei = ei+icr, and thus allows for defining an extra generator 
6 7v = oefq-\o~ x = o~ x e\o . As an example, the paths of Eq. ( |2.3| ) form two cycles under 
the rotation a, namely tyq — ► 113 — > tyq and 7Ti — > 7T2 — > 7T/ — > 



7t = (112233) 
7T 2 = (121233) 
7T f = (123123) 




(112323) 
(121323) 




(2.3) 
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3. The quantum Knizhnik— Zamolodchikov equation 

The quantum Knizhnik-Zamolodchikov (oKZ) equation || is a linear difference equa- 
tion satisfied by matrix elements of intertwiners of highest weight representations of affine 
quantum groups (here, U q (sl(k))). It can be reformulated as the following equivalent set 
of conditions: 

Ti®{zx,...,z N )=R i {z i j rl ,Zi)^{z 1 ,...,z N ), i = 1,2, ...,N- 1 (3.1a) 
^(z 2 ,z 3 ,...,z N ,szi) = ca~ 1 ^(z 1 ,...,z N ) (3.16) 



where ^ = ^l 71 ") is a vector in the path representation defined above. In (|3.1a|) , Ti acts 



on functions of the z's by interchanging Zi and Zi+%. In ( |3.1fc| ) a is the rotation operator: 
(tr — 1 \E f ) 7r = c is an irrelevant constant which can be absorbed by homogeneity; s 

determines the level I of the oKZ equation via s = q 2 ( k+l \ where k plays here the role 
of dual Coxeter number. Note that instead of imposing Eq. (|3.16| ), one could consider 
only the Eqs. (|3.1a| ) but for any z, with the implicit shifted periodic boundary conditions 



Zi+N = s Zi, and the various Ri related to each other by conjugation by a. 

We introduce the operators ti, acting locally on the variables Zi and Z{+\ of functions 
/ of zi,Z2,---,z N via 

Uf = (qzi - q~ x Zi + i)dif (3.2) 

where di = z ^_ z . ( T i — 1) is the divided difference operator .0 Eq. ( |3.1a| ) is equivalent 
to ti^> = (e* — r)^>, and indeed one can check that U + r, or equivalently —ti, satisfy by 
construction the Hecke algebra relations ( |2.2| ). Decomposing \I/ = J^-k ^ n \Tv) in the path 
representation basis leads to 

ti* v = i = l,2,...,N-l (3.3) 

where the notation tt e e^Tr' simply means that we select the tt' such that Ci j7r / j7r = 1. 



1 The more standard generator Ti = q(q — ti) of the Hecke algebra (which satisfies the braid 
relations) is nothing but the Lusztig operator |J. 
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4. Minimal polynomial solutions 

Looking for polynomial solutions of minimal degree to the set of equations ( |3.1|) , we 
have found that 

a = q 2{k+1) and c = ((-1) V+ 1 )"" 1 , (4-1) 

so that these are solutions at level 1, and that 

k 

**» = n n - ( 42 ) 

m=l l + (m — l)n<i<j<mn 

To see why, first consider the equations ( |3.3| ), and set Zi+i = q 2 Zi\ this implies = r^f, 
hence if r 7^ (i.e. q 2 7^ —1), then all the components where 7r is not in the image of 
some 7r' under must vanish. Thanks to property (P3), we see that 

^\ Zi+1=q a gi =0 if Tii > ir i+1 (4.3) 

By appropriate iterations, this is easily extended to concave portions of n, namely such 
that Hi > 7ii + i > ■■• > 7Ti_|_j, for which vanishes at zi = q 2 Zk, for any pair k, I such 
that i < k < I < j . Henceforth, as ttq has k flat portions 7T( m _i) n+ i = 7r( m _ 1 ) n+2 = ■ ■ ■ = 
7r mn = m,m = 1,2,..., k, separated by convex points we find that ^ no must factor out the 
expression (|4.2j) , which is the minimal realization of this property. Alternatively, this may 
be recast into the highest weight condition that (U + r)\E' 7ro = for all i not multiple of n, 



and (|4.2|) is the polynomial of smallest degree satisfying it. Note that once ^ no is fixed, 
all the other components of ^ are determined by the equations ( |3.3| ), and therefore the 
cyclicity condition ( p.!6| ) is automatically satisfied, with the values of cn and s (|4.1| ) fixed 



by compatibility. This is a consequence of the property (P4), which allows to express any 
^/tt with Hi < 7Ti_|_i only in terms of ^V's such that n C n' in the above sense, henceforth 
in a triangular way w.r.t. inclusion of paths. 

Another consequence of this property is that if we pick say z m = z, z m+ i = q 2 z, . . . , 
Zm+k-i = q 2 ( k ~^z for m + k < N, then the only possibly non- vanishing components ^ n of 
^ are those having the convex sequence ir m = 1, 7r m+ i = 2, ... Tr m+ k-i = k. Let (p m ,m+k-i 
denote the embedding of SU (k) paths of length (n — l)k into those of length nk obtained 
by inserting a convex sequence of k steps 1, 2, . . . , k between the m — 1-th and m-th steps. 
Then we have the following recursion relation: 

* Vm>m+fc -i(ir)(*i, • • • , z N )\ Zm+k _ 1=q 2 Zm+k _ 2= ___ =q 2( k -i) Zm (4.4) 

(m-l N \ 

Y[ (qzi - q~ l z m ) \ [ (qzm+k-i - q~ X Zi) \ ^(^l, • • • ,z m -i, z m+k , . . . , z N ) 
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for some constant C. This is readily obtained by first noting that the equations (|3.3| ) are 
still satisfied by the l.h.s. of (|4.4| ) for i = 1, 2, . . . , m — 2 and i = m + k, m + k + 1, . . . , N, 
while the prefactor in the r.h.s. remains unchanged. Moreover, expressing the interchange 
of z m -i and z m +k in the l.h.s. as suitable successive actions of R matrices yields the 
missing equation. 

An alternative characterization of this polynomial solution is that all components of 
^ vanish whenever we restrict to 

z h = z, z i2 = q 2 z, z ik+1 = q 2h z (4.5) 

for some ordered (k + l)-uple i\ < i% < ■■■ < ik+i- This generalizes the observation of 
Pasquier || to the SU (k) case and allows to interpret our solution as some g-deformed 
fractional quantum Hall effect wave functions, with filling factor v = 1/k, bound to vanish 
whenever k + 1 particles come into contact, up to shifts of g 2 - 7 , the so-called "quantum 
incompressibility" condition. 

Note that level 1 highest weight representations of U q (sl(k)) have been extensively 
studied in the literature; in particular, g-bosonization techniques lead to integral formulae 
for solutions of level 1 qKZ equation, see e.g. [l(]] , but they are usually expressed in the 
spin basis. 



5. Generalized Razumov— Stroganov sum rules and generalized ASM numbers 

To derive a sum rule for the components of ^P, we introduce a covector v such that 

vei = rv, % = 1, 2, . . . , N — 1 and va = v (5.1) 

Expressing vYk(ei, ei+k-i) = 0, we find that L r i(r)L r 2(r) ■ • ■ Uk(r) = and further 
demanding that v have positive entries fixes 

g = _ e #T i. e . r = 2cos ^ j (5.2) 

Note that Eqs. ( |5.1| ) and the above path representation allow for writing a manifestly 
positive formula for the entries of v only in terms of Chebyshev polynomials, and we 
choose the normalization v n . = 1. For illustration, for k = 3, n = 2, v is indexed by 
the paths (|2.3|), and we have f 7r/ = 1, v 7r3 = U\ = y/2, iv 2 = v ni =£72 = 1 and 
v-kq = U1U2 = v2- The covector v clearly satisfies vRi y i + i = v for % = 1, 2, . . . , N — 1 from 
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the explicit form ( |2.1|) . We deduce that the quantity v ■ ^ is invariant under the action of 
Tj, i = 1,2,. . . ,N — 1, as a direct consequence of ( |3.1a| ) and of the first line of ([5J]), hence 



is fully symmetric in the z^s. This symmetry is compatible with the cyclic relation ( |3.1fc| ) 
as c = s = 1 from ( |5.2j ). Note that in the spin basis, v ■ \& is nothing but the sum of all 
components of 

An important remark is in order: as we have c = s = 1, \& is actually the suitably 
normalized groundstate vector of the fully inhomogeneous A^-i IRF model on a semi- 
infinite cylinder of perimeter N, defined via its (periodic) transfer matrix acting on the 
path basis states. Indeed, this transfer matrix is readily seen to be (i) intertwined by the 
matrices Rij+ifa+i, Zi) and (ii) cyclically symmetric under a rotation by one step along 
the boundary of the half- cylinder, hence if \1/ denotes the (Perron-Frobenius) groundstate 
eigenvector of this transfer matrix, then the equations (|3.1] ) follow, with c = s = 1. These 
models reduce to the half-cylinder O(l) loop model for k = 2, upon identifying the "Dyck 
path" basis with that of link patterns. In that case, the covector v is simply (1, 1, . . . , 1), 
and gives rise to the Razumov-Stroganov sum rule for v ■ proved in ||. For general fc, 
the corresponding sum rule reads: 

i kn ^ /2 v-^ = s Y (z 1 ,...,z N ) (5.3) 

where i = V - 1, s is a Schur function, and Y is the Young diagram with k rows of (n — 1) 
boxes, k rows of (n — 2) boxes, . . . , k rows of 1 box. Eq. ( |5.3|) is proved as follows: by 
construction, v ■ ^ is a symmetric polynomial, of total degree kn(n — l)/2, and partial 
?i — 1 in each Z{, which moreover satisfies recursion relations inherited from ( |4.4j ), upon 
noting that v (fm m+k _ 1 ( 7r )/ v n is independent of the path tt. The Schur function on the r.h.s. 
is the unique symmetric polynomial of the z's with the correct degree, and subject to 
these recursion relations (or alternatively to the vanishing condition (|4.5|) ). The remaining 
global normalization is fixed by induction, by comparing both sides at n = 1. 

Using the explicit definition of Schur functions, we get the following homogeneous 
limits, when all Zi's tend to 1: 



% 



n[n- 



v ■ * Hom = ^(i,i i) = (fc + i) ra(n " 1)/2 ^BrV^^ < 5 - 4 ) 

where the quantities 
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are integers that generalize the numbers of alternating sign matrices of size nxn, recovered 
for k = 2. Note also that A 2 = c&, the /c-th Catalan number. 

It would be extremely interesting to find a combinatorial interpretation for these 
integer numbers, possibly in terms of "domain wall boundary condition" partition functions 
of the associated SU(k) vertex model. Note however that as opposed to the SU(2) case, 
the components of \& are no longer integers. 



6. Rational limit and geometry: extended Joseph polynomials 

For generic q one could hope the polynomials defined above to be geometrically inter- 
preted in terms of K-theory; this is however beyond the scope of the present letter, and 
we only consider here the rational limit, which is obtained by substituting 

g= _ e -ea/2 ) Zi = e- eWi i i = l,2,...,N (6.1) 

and expanding to first non-trivial order in e as it goes to zero. 

The qKZ equation becomes the "rational qKZ equation": it has the same form as 
before, but the 12-matrix is now the rational solution of YBE related to quotients of the 
symmetric group Sn- 

In this limit, the qKZ polynomial solutions at level 1 remain polynomials in 
a, wi, . . . , wn- They turn out to have a remarkable algebro-geo metric interpretation, in the 
same spirit as ||: they are "extended" Joseph polynomials associated to the Young 



diagram of rectangular shape k x n. More precisely, consider the scheme of nilpotent 
N x N complex upper triangular matrices U which satisfy U k = 0. It is well-known that 
its irreducible components are indexed by Standard Young Tableaux (SYT) of rectangular 
shape k x n; the latter are equivalent to paths in the Weyl chamber of SU(k), according 
to the following rule: the numbers on the i th row of the SYT record the positions of steps 
of type i of the path. To each path one can then associate the equi variant multiplicity 
1^,|13[ (also called multidegree) of the corresponding component with respect to the action 



of the torus (C x ) Ar+1 , where a iV-dimensional torus acts by conjugation of U by diago- 
nal matrices and the extra one-dimensional torus acts by an overall rescaling of U. This 
results in a set of homogeneous polynomials in N + 1 variables a, w%, . . . , Wn, which turn 
out to coincide with the entries of \1/ in the limit (|6.1| ) above. We call these polynomials 
extended Joseph polynomials because the usual Joseph polynomials |fT5], defined without 



the rescaling action, correspond to a = 0. On the other hand, note that setting Wi = 
and a = 1 yields the degrees of the components. 

The fact that extended Joseph polynomials satisfy the limit ( |6.1| ) of Eqs. ( |3.3|) , is noth- 
ing but Hotta's explicit construction |14[] of the Joseph/Springer representation. This will 
be discussed in detail elsewhere As a corollary, note that at a = 0, the (usual) Joseph 
polynomials satisfy the (usual) level 1 Knizhnik-Zamolodchikov equation ||15|| , which takes 



where Sij is the transposition (ij) in Sn (explicitly, for i < j, Sj t i = Sij = 
SiSi + i ■ ■ ■ Sj-2Sj-iSj-2 ■ ■ -Sj+iSj with Si = 1 — ej). The solutions of these equations are 
well-known in the spin basis, indexed by sequences («i, . . . , a^) in which every number 
from 1 to k occurs n times. They are simple products of Vandermonde determinants: 

y ai ,...,a N (°> W U---i W N) = Up=l Hi,j€A0,i<j( W i- W j)> where A P = { * : a i = I 3 }• 

A last remark is in order. Throughout this note, we have restricted ourselves for 
simplicity to systems of size N = kn multiple of k. However, we may obtain solutions of 
the gKZ equation for arbitrary size say N = kn — j from that of size N = nk by letting 
successively Zk n 0, z^n-x — ¥ 0, . . . , Zk n -j+i — > in ^. This immediately yields other 
sum rules of the form ( |5.3| ), but with a Schur function for a truncated Young diagram, 
with its j first rows deleted. Similarly, we have access to the multidegrees of the scheme 
of nilpotent upper triangular matrices of arbitrary size as well. 
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the form: 




(6.2) 
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